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PREFACIO 


Es imprescindible advertir al lector que no se ha enterado 
todavía de qué es el triángulo de Pascal, que no se trata de una 
figura geométrica con.tres ángulos y tres lados. Se llama triángulo de 
Pascal a una importante tabla numérica por medio de la cual se logra. 
resolver toda una serie de problemas de cálculo. Considerando 
algunos de ellos, se referirá paso al problema concerniente al 
significado general de las palabras “resolver el problema”. 

La exposición no: presupone conocimientos previos cualesquiera 
que salgan fuera de los limites del programa previsto por la 
escuela de ocho grados, excepto la definición y designación de la 
potencia de exponente nulo, Se debe conocer exactamente que todo 
número distinto de cero, elevado a la potencia cero, se considera 
(por definición) igual a una unidad: a% =1 cuando a 0. 


EA AA AAA NN 1 5 rr 
$ 1 
PROBLEMA 


DE LA VII OLIMPIADA 


En la VHI olimpiada matemática de Moscú (1945), a sus 
participantes, alumnos de los 9—10 grados, fue propuesto el 
siguiente problema ': | Ñ 

Se. tiene una red de caminos (fig 1) Desde el punto 4 
parten 2*'%% hombres. Una mitad de ellos :sée encaminan en la 
dirección E otra, en la m. Al llegar al primer cruce cada 
grupo se divide: una mitad sigue la dirección 1, la otra, la m. 
Lo mismo ocurre en cada cruce. ¿ Cuántos hombres llegarán 
a todos los cruces de la milésima serie? ? 


FIG. 1 


Anunciemos, ante todo, que todavía mo conocemos si es 
resoluble el problema, es decir, si pueden moverse los hombres 
como lo require la condición del problema. En efecto, si a un 
cruce cualquiera, en que va a dividirse por mitad la afluencia 
de gente, llega un número impar de hombres, el movimiento se 


Y Véase A, M. Azaom nm H. M. Azaom, «Me9nementTapmle 34284x 
B AJEMEHTAPHOM H3JNOXeHHw», M., Focrexmanar, 1954, crp. 10; «Homepa 
3448, NpeanaraBmaxca Ha MOCKOBCKHX MATeMaTHueckHX OJMMIMAJax», 
3anaya 606. Yaglom A. M. y Yaglom 1. M. Problemas “no elementales 
en la exposición elemental. M. Gostejizdat, 1954, pág. 10, “Números de 
" los problemas propuestos en las olimpiadas matemáticas de Moscú”, 
problema 60b, en ruso). ; 

22 Se tiene en cuenta que las filas de los cruces están numeradas, 


partiendo de cero, ya que en la última hay un cruce (4), en la primera, 
dos. en la segunda, tres, etc. 
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detendrá. Por consiguiente, para que el problema tenga solución, es 
necesario y suficieme que á cada cruce de cualquiera de las 
primeras mil series (filas) de O hasta 999, llegue un número par 
de hombres. De que esto es así, nos cercioraremos resolviendo 
el problema. 


0 


HA Hh Ho Hh H” 
/ A E i 7 ' NX P Ñ / X 
a Hn.1 : HE e Y man 


n+1 


FIG. 2 


Al principio introduciremos las designaciones pára las cantidades 
de hombres que dejaron atrás cada cruce de nuestra red de caminos. 
Numeremos los cruces de cada fila, de izquierda a derecha, 
partiendo de cero; por lo tanto, los cruces de la n-ésima fila se 
numerarán de cero hasta n. Denotaremos por Hf el número de 
hombres que pasaron por el k-ésimo cruce de la n-ésima fila. 
Puesto que no se sabe. todavia si es resoluble el problema, no 
podemos estar seguros de que existan todos los números Hf, 
es decir, que exista cada uno de los números Hf con todo n de O 
hasta 1000 y todo k de O hasta n. Es indudable que algunos de 
ellos existen, De modo que, en virtud de las designaciones 
introducidas, 


HU 2309, (1.0 


Veamos ahora cómo se vinculan entre si los números 
HE=O LL Zn y Bulk” 1 2 <= »=el) 


a: condición de que existan todos. Más tarde veremos que si 
existen y son pares todos los números Hf, existen también todos 
Jos números H*,,. Consideremos las filas n y (n+1) de los 
cruces y los tramos de los caminos que los unen; pongamos frente 
a cada cruce la designación del número respectivo de hombres 
(véase Ja fig. 2). El número de hombres que salieron del cruce -0 


de la fila n (es decir, H?) se dividirá en dos partes iguales y una 
mitad llegará al cruce O de la fila (1 + 1); por eso, 


10) a 
By = Es (1.2) 


Otra mitad de HÍ? se aproximará al primer cruce de. la fila 
(n+ 1) y se reunirá allá con la mitad de hombres que han 
ri el primer cruce de la fila n, o sea, con la mitad 
Ni 
HI? + H] 
2 
que lleragon al cruce k de la fila (n-+ 1) era la suma de mitad 
de hombres que partieron del cruce (k-— 1) de la fila n (esta 


De ahí Hl,, = , En general, el número de. hombres 


k-i 
mitad era igual a Ll ) con la de hombres que partieron del 


cruce k de la fila n (est mitad era igual a 


H; 
2 


) Por lo tanto, 


k-1 k 
HE,, = 1 co I<k<n. (1.3) 


Por fin, el número de hombres que alcanzaron el cruce (n + 1) 
de la fila (n +1) es equivalente a la mitad de hombres que 
salieron del cruce n de la fila n: 


nt. 
Pri = 


(1.4) 


y 


Las relaciones (1.1) — (1.4) permiten establecer que el problema 
admite realmente su solución. En efecto, de las igualdades 
(1.2) — (1.4) se deduce que si con cierto » fijo todos los números 
de la fila n: H?, ds ... Hp existen y son divisibles por 2a, 
todos los números de la fila mb De Bi Mia: suas Hrtl 
también existen y son divisibles por a. Por consiguiente, puesto que 
todos los números de la fila O (su total es un solo Hf existen 
y son divisibles por 2*%%% (en virtud de (1.1), todos los números 
de la primera fila 


Hi, H 
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existen y son divisibles por 2*2?%-tados los números de la segunda 
fita 


7 


H2, H3, Hj 


existen y son divisibles por 2%%; todos los números de la 
999-ésima fila 


+0 1 999 
Hoyo, Hog9, -- Haga 


existen y son divisibles por 2; todos los números de la 1000-ésima 
fila 


0 1 1000 
H000» H¡000» ... HA000 


existen (y son divisibles por 1). 

Las relaciones (1,2) — (1.4) no sólo demuestran que existe la 
solución del problema, sino que señalan cómo de una línea de 
números 


HS, Hl,.... Hi 


se obtiene la otra 
Hisas His» ... . MER 


Empleando sucesivamente estas relaciones, a partir de la linea cero 
[es decir, aprovechando la relación (1.1)] podemos calcular, en 
principio, los valores. de Hi para todos los 501501 cruces, que 
se contienen en las filas hasta el milésimo inclusive, en particular, 
para todos los cruces de la milésima fila, resolviendo, por lo tanto, 
el problema. De manera que para las primeras filas por cálculo 
directo resulta: 


H?9 91000 H? 31000 
H? ES E Ó - 9999 H! ss ÓN 5 1999 
H3 = e e 2998, Hi = HS 5 H| = a A = 2999; 

H! 29999 H? 9998 A 
H == ss A 2998. Hi= TL = = 99? . 

2 2 2 2 
1 998 999 

H]= 13M - LA E 
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$2 
¿QUE SIGNIFICA 


RESOLVER 
EL PROBLEMA? 


Por consiguiente, el problema del $ 1 está resuelto... 
“¿Resuelto?, se sorprenderá un lector inéxperto (ya que el 
experimentada sabe de antemano lo que va a decir el autor y no 
se sorprenderá por nada). No he notado que lo hayamos resuelto”. 


Autor. Está claro que lo hemos resuelto, Es que resolver el 
problema es hallar su solución. Ya lo hemos hecho. 

Lector (perturbado). ¿Acaso es ésta la' solución? 

Autor (fingiéndose que no entiende: en qué consiste el asunto) 
¿Y qué, es errónea la solución? 

Lector. No, es cierta, pero, en peneral, no es la solución, 

Autor. Pues, ¿ qué significa la solución? 

Lector. Una les de números que señalen cuántos hombres 
llegarán a los cruces de la milésima fila, 

Autor, Pero, esta línea ha de contener 1001 números. ¿Acaso 
los organizadores de la VIII olimpiada tenían esperanza en que 
alguien les escribiera el número 1001? 

Lector (queda pensativo). 

A utor, Tengo una proposición. No compliquemos la situación 
con líneas largas; escojamos uno de los cruces y trátemos de 
llegar a conocer cuántos hombres lo hayan visitado. ¿De acuerdo? 

Lector (se pone de acuerdo). 

Autor, Empecemos pues; ¿qué cosa podríamos tener por 
solución del siguiente problema: cuántos hombres llegarán al 
tercer cruce de la cuarta fila? 

Lector. ¡Cómo qué cosa! Un número. 

Autor. ¿Escrito en qué forma? 

Lector (con. asombro). Que sea en el sistema decimal. 

Autor. ¿Y la respuesta “H3” no será la solución? 


Lector. Claro que no. ¡No tiene que yer con la salución! 


Autor. Al continuar la cadena de cálculos, - que ha sido iniciada 
al final del párrafo anterior, es fácil cerciorarse de que al 
tercer cruce de la cuarta fila llegarán 2?% hombres. ¿Será ha 
solución del problema la respuesta “2*?8”9. 

Lector (sin esperar chasco). Sí, peruraliments 
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Autor. Pero, la expresión “22%” no es la representación 
del número en el sistema decimal. Ella se compone de dos 
representaciones decimales de los números, o sea, “2” y “998” cuya 
disposición relativa señala qué operación habrá de efectuarse con 
estos números a fin de obtener un valor requerido. 

Lector. Pero, la expresión “2%” es fácil convertirla en la 
representación decimal. 

Autor [con tono ejemplar). No tanto. Pruébese elevar 2 a la 
potencia 998. Pero, se trata de otra cosa. El problema es que 
Ud. contradice ahora a sus afirmaciones anteriores. Se conformaba con 
tener por solución tan sólo un número escrito en el sistema 
decimal. Desde el punto de vista de esta definición, la expresión 
2998” no es todavía.la solución (es, diríamos, un “producto en bruto” 
de que ha de obtenerse la solución). Por supuesto, tal punto de vista 
es posible si se lleva a cabo de una manera sucesiva. Pero, 
es posible que haya también otro punto de vista conforme al 
cual 2998 és la solución. Parece que le gustaria. más este punto de 
vista porque muy a menudo las soluciones de unos u otros 
problemas matemáticos no se dan directamente en forma de los 
números escritos en el sistema decimal, sino en la “indirecta” 
análoga. Pero, ¿cómo se entenderá el término “solución” en este 
caso, es decir, para el problema sobre el tercer cruce de la cuarta 
fia? 

Lector. En este caso, es imprescindible tener por solución 
toda expresión (no se trata del número) que designe cierto 
número para el cual haya un procedimiento que permita pasar 
de ella a la representación decimal del número respectivo. 2%* 
será, precisamente, la expresión de este tipo. El procedimiento de 
paso a la representación decimal (997 multiplicaciones sucesivas) a 
pesar de ser largo, se realiza en principio. 

Autor. ¿Por qué, entonces, Hi no es lá solución? Aqui también 
hay procedimiento de: paso a la representación decimal que se da 
por las relaciones (1.1) — (1.4). 

Lector (desconcertado). 

Autor (contento que ha podido poner al lector en un atolladero,— 
al inexperto, naturalmente, ya que el experimentado podrá poner en el 
atolladero al mismo autor). El problema es que son posibles, por 
lo menos, tres interpretaciones de lo que significa resolver el. 
problema sobre el número de hombres que llegaron a un cruce * 
dado. € 

PRIMERA INTERPRETACIÓN. Se tiene por solución el 
número escrito en el sistema de numeración decimal. 
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SEGUNDA INTERPRETACIÓN. Se tiene por solución tal 
expresión designadora del número para la cual se conoce el 
procedimiento que permite pasar de ella a ta representación 
decimal del número designado por la última (o sea, a la solución 
en la primera interpretación). , 

TERCERA INTERPRETACION. Se tiene por sotución tal 
expresión designadora del número que se compone por los números 
(escritos en el sistema decimal) y ciertas operaciones “universalmente 
admitidas” (por ejemplo, las aritméticas) ', Exijamos que cada 
operación “universalmente admitida” se acompañe del procedimiento 
que permita pasar de las representaciones decimales de los 
números, a los cuales se aplica la operación, a la representación 
decimal del resultado (tales son, precisamente, las operaciones 
aritméticas) Entonces, para toda la expresión en total, habrá un 
procedimiento que permita pasar de las representaciones decimales 
de los números que en ella participan, a la representación 
decimal del número que esta expresión designa; por lo tanto, la 
solución de la tercera interpretación se convertirá automáticamente 
en la de la segunda. 

Con la primera interpretación ni Hi, mi 2% constituirán 
la solución del problema sobre el tercer cruce de la cuarta fila. 
Para obtener la solución es imprescindible hallar para 22% una 
representación decimal que, sin embargo, ha de contener más de 
300 signos; el autor desconoce si ésta ha sido hecha. algún día ?.. 

Con la segunda interpretación tanto Hi, como 2*% serán las 
"soluciones. 

En lo que se refiere a la tercera interpretación es un caso 
en que todo dependerá de la elección de Jas operaciones de 
partida “universalmente admitidas”: sí éstas incluyen la potenciación, 
entonces 2%%% será la solución, si no, no. Igualmente, si se 
incluye'en el número de las operaciones “universalmente admitidas” 


!+ El conjunto de las operaciones “uniyersalmiente admitidas” ha de 
señalarse de antemano, Vale subrayar que tá tercera interpretación depende. 
de cómo se ha elegido este conjunto. De manera que la expresión 2*? 
será la solución en caso de la tercera interpretación si. el iúmero de las 
operaciones “universalmente admitidas” incluye la potenciación. 

2 En la pág. 27 de ta obra de B. Jintiman «Besuxambl M kap- 
JARA $ MHMpe uncem», M., Dusmarris, 1959 (Litzman V., “Gigantes 
y pigmeos en el mundo de los números”, M., Fizmatguiz, 1959, en ruso) 
como potencia máxima de las calculadas para el número 2 se ofrece la 
representación decimal de 24%  * 


- 3-16 
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la operación “hache” que calcula por n y k el número Hj (el 
procedimiento de tal cálculo se da por las relaciones (1.1) — (1.4) 
ya que el requisito que se impone a las operaciones “universalmente 
admitidas” ba sido cumplido en este cáso), entonces Hi será la 
solución del problema: en caso contrario, no. 

Surge una pregunta: ¿si se puede escoger arbitrariamente las 
operaciones “universalmente admitidas”? Formalmenie dicho, sí. Por 
el contrario, en calidad de operaciones “universalmente admitidas”, 
por medio de las cuales se expresa la solución de cualquier problema, 
es imprescindible escoger tales operaciones que se utilicen en la 
resolución de muchos problemas, o por lo menos, de problemas 
importantes, Precisamente tales son las cuatro operaciones aritméticas 
y algunas otras, por ejemplo, la operación de potenciación y la 
de cálculo de la factorial (véase la última a continuación, en el $ 6), 
Si la operación “hache” fuera necesaria para resolver diversos 
problemas o si nuestro problema sobre los cruces fuese muy 
importante, tal vez la operación “hache” se referiría a la categoría 
de las “universalmente admitidas”, Sin embargo, la operación “hache” 
todavía no lo ha merecido y se duda de que lo merezca. En el $ 4 
consideraremos una operación semejante a la “hache” que, a nuestro 
“parever, merece ser incluida en el número de las operaciones 
“universalmente admitidas”. 

Y ahora volvamos a nuestro problema inicial sobre los cruces 
de Ja milésima serie. Su solución se puede hallar en tres diversas 
formas correspondientes a tres interpretaciones de la palabra 
“solución” que se exponen más arriba: ] 

1) en forma de una linea compuesta por 1001 números escritos 
en el sistema decimal; ho tratemos de hallar solución en esta 
formá (no vale la pena, ya que para uno cruce de la cuarta 
fila no hemos hallar la semejante sotución); 

2) en forma de una expresión que permita calcular en principio 
para cada cruce de la milésima seric (filá) el número (es decir, hallar 
su representación decimal) de los hombres que llegaron al 
cruce; tal solución la hemos hallado ya: Hiooo; con la particularidad 
de que el proceso del cálculo se da por las igualdades 
(1.1) — (14); 

3) en forma de una expresión que no sólo permita calcular 
Hkooy para todo k de O hasta 1000, sino que se forme por 
medio de ciertas operaciones “universalmente admitidas”; hallemos la 
solución en esta forma; con ello, la exposición sucesiva aclarará 
cuáles operaciones -se puede considerar como “universalmente 
admitidas”. 
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EN 
TRIANGULO 
' DE PASCAL 


Consideraremos una de las líneas de números do di, .. 
dy) 1=0, 1, 2, .. (cuando »n=0 esta linea “se degenera” en la 
compuesta por un solo número dy). Formemos de ella tina línea 
nueva de nÚmeros So, Si, «... Sp+1, Según la siguiente regla: 


5 do (3.1) 
E A TETIEST (3.2) 
Siri = Ugo (3.3) 


Diremos, que esta línea nueva ha sido obtenida de la anterior 
según la ley de Pascal Y. Conforme a esta ley de la línea 2, 0, — 2 
se obtiene la 2, 2, —2, —2, y, a su vez, de la última, la 2, 4, O, 
-4, —2, 

OBSERVACION 1. Si la línea P se ha obtenido de la a de acuerdo 
con la ley de Pascal, la suma de los términos de la primera es 
equivalente a la suma doblada de los términos de la segunda. 
En efecto, si se cumplen las relaciones (3.1) — (3.3), entonces 


SO FS FS HS + Sp +1 = de + (de + di) + (d, + da) + 
E do Ed Ad = 2 (do +41 +. + d) (3.4) 
- OBSERVACIÓN 2. Llamemos simétrica a ta línea de números 
do, ..., dl, Si con todo k entero de O hasta » tiene lugar la igualdad 
di = du y (3.5) 


La linea de números So, .., Sy», que se obtiene según la ley 
de Pascal de la línea simétrica do, .., d, es también simétrica. 


1 Blaise Pascal (1623 — 1662) es un gran cientifico de Francia. Investigó, 
en particular, las propiedades de la tabla numérica triangular, cada 
línea de la cual se obtiene de ja anterior según la tey que se da 
por las relaciones (3,1) —(3.3), Esta tabla que será considerada a continuación, 
adquirió una denominación universalmente admitida cómo “triangulo de 
Pascal”. Por eso la ley que constituye la buse de su formación se 
llamará la ley de Pascal y sus lineas, las lineus de Pascal, 


y 
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Para afirmarlo es preciso comprobar la igualdad 
Si = Síin+ 1)-k (3.6) 


con k=0, 1, .., n+1. Pero para k=0 y k=n+1 la igualdad 
(3.6) se deduce de las relaciones (3.1)—(3.3) y de la igualdad 
do =d, (que se obtiene de (3.5) siendo k = 0). Pero, si 1<k<mn, 
resulta que 


$. = dim +d,=d,- A A A Y EAT 
= dim) 1 E lnea A Sn+ 1-1 (8-7) 


Consideraremos “hora la línea compuesta por un número, 
o sea, una unidad. Llamemós a esta línea linea cero de Pascal. 
Según la ley de Pascal, de ella constituyamos una línea nueva que 
llamaremos la primera línea de Pascal. De ésta formemos, de 
acuerdo. con la ley de Pascal, la segunda linea de Pascal, etc. 
Puesto que al pasar a cada línea sucesiva el número de 
términos de la última crece en una unidad, en la n-ésima 
línea de Pascal habrá número a-+1. Sin efectuar cálculos, 
tomando tan sólo en consideración las observaciones 1 y 2, se 
puede afirmar que 

1) la. suma de los números de la n-ésima línea de Pascal 
es equivalente a 2” (ya que al pasar de una línea a la siguiente la 
suma de los términos se dobla y para la línea cero ella es 
equivalente a 2% 1);" 

2) todas las líneas de Pascal serán simétricas (ya que la 
«propiedad de simetría se conserva al pasar de cada línea a la 
siguiente, siendo simétrica la línea cero). 

Escribamos lás líneas de Pascal, partiendo de la de cero, una 
debajo de la otra, de modo que cada número de cada línea resulte 
puesto entre los múmeros de la línea anterior la suma de los 
cuales es este número. Obtendremos una tabla infinita que se llama 
tricingulo aritmético de Pascal, o sencillamente, triángulo aritmético 
o el de Pascal, Toda- la tabla en total parece rellenar la parte 
interior de cierto ángulo; todo su principio, formado por las 
líneas 0, 1, .., n, tiene la forma del triangulo. En la pag. 
17 se representa el principio del triángulo de Pascal formado por 
sus primeras 15 líneas, desde O hasta 14, 

El triángulo de Pascal es simétrico con respecto a su bisectriz. 
Los números que lo réllenan tienen una serie de propiedades 
interesantes (por ejemplo, la suma de los cuadrados de los 
términos de su línea cualquiera siempre es igual al número del 
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mismo triángulo; para iodo número simple p todos los términos 
de la p-ésima línea, menos los. dos extremos, son divisibles por p)”. 

Está claro que el procedimiento de formación del triángulo 
de Pascal -se lo podria dar sín recurrir a las nociones “ley de 
Pascal” o “linea de PascaJ”: el triángulo de Pascal es sencillamente 
una tabla numérica infinita de “forma triangular” en cuyos lados 
se encuentran las unidades y todo número, menos estas uni- 
dades laterales, se obtiene como suma de dos números que 
están encima de él, por su izquierda y derecha. En tal forma el 
triángulo de Pascal apareció en el “Tratado sobre el triángulo 
arjtmético” del mismo autor, obra que se editó en 1665 después 
del fallecimiento de su creador. Más detalladamente, en dicho 
tratado fue publicada la siguiente tabla. ? en que cada número A 
es igual a la suma del número anterior puesto en la fita horizontal 
en que se encuentra A y del número anterior puesto en la fila 
vertical en que se encuentra también A: 


Sres fajas 
IEEE 


Por lo tanto, nuestro “triángulo de Pascal” difiere del “triángulo” 
que consideró el mismo Pascal con giro a 45%, 


Pascal investigó detalladamente las propiedades y aplicaciones de su 
“triángulo”; algunas de estas aplicaciones se considerarán en el siguiente 


Algunas de estas propiedades se consideran en las págs. 89-93 
y 103— 106 de la obra de É,. B, Hommxun 1 B, A. Yeneicxuú «MaTemaTnueckne 
Gecenb», M.-—JL, Docrexm3par, 1952 (Dinkin E. B. y Uspenski V. A. 
“Pláticas matemáticas”, Moscú — Leningrado, Gostejizdat, 1952, en ruso). 

a e B. Pascal, Oeuvres completes, t. 1H Paris, Hachette et Cie, 1908, 
púg. 
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párrafo. Ahora, vamos a ofrecer como ejemplo, tan sólo tres propiedades 
- del “triángulo” que halló el mismo Pascal; en este caso (sólo en este 
lugar de nuestra exposición) partiremos de aquella disposición del 
“triángulo” en el plano que indicó Pascal y“ hablaremos de filas 
horizontales y verticales, 

Propiedad 1. En ja tabla cada número A es igual a la suma de los 
números de la fila horizontal anterior, partiendo de la más izquierda 
hasta la dispuesta directamente por encima del número A (véase la fig. 3 
en que las casillas que contienen los sumandos y que dan en suma A, 
están rayadas). 

Propiedad 2. En la tabla cada número A es igual a la suma de dos 
números de la fila vertical anterior, partiendo de la superior hasta la 
dispuesta directamente por la izquierda del número A (fig. 4). 

Propiedad 3. Cada número A de la tabla siendo disminuido en una 
unidad, és igual a la suma de todos los números que reilenan el 
rectángulo limitado por aquellas filas verticales y horizontales en cuya 
intersección se encuentra el número A (las propias filas no se incluyen 
en el rectángulo que se considera) (fig. 5). 

Se deja a cargo del lector la demostración de estas propiedades 
(sugerencia: ta teroera propiedad se deduce fácilmente de las primeras dos). 


FIG. 5 
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Sin embargo, cien años antes de que naciera el tratado de 
Pascal, la tabla que es de interés para nosotros, sólo: no en la 
forma “triangular”, sino .en la “rectangular”, fue publicada en el 
“Tratado general sobre el número y la medida” (1556— 1560) que 
también. vio la luz en párte después de la muerte de su autor, 
. el distinguido matemático italiano Nicolás Tartaglia. Su tabla tenía 
la siguiente forma '”: 


A hn hal di nl A A mA 
0 a 0 MÁ 

a 

uy 

Un 

Ii 

== 

od 

» 

A 


En ella da fila superior se compone por unidades; en cada una de 
las filas restantes el número más izquierdo es una unidad y el 
que la sigue se forma sumando dos números que le preceden 
y están por. encima. Es nátural que la tabla propuesta por 
Tartaglia se llame "rectángulo de Tartaglia”. 

Los términos de cada línea de Pascal suelen 'numerarse de 
izquierda a derecha partiendo de cero. Así, el cuarto lugar en la 
quinta línea está ocupado por el número 10. El número que se 
dispone en el k-ésimo lugar, en la n-ésima línea, se denotará por 
T de modo que, por ejemplo, T¿=1, T¿*=10, Tí¿ = 1001. Es 
evidente, que. la expresión T% ha sido definida con todo n>0 
yk=0, l,.., » a 


Consideraremos una sucesión infinita formada por los números 
Té con un k fijo y n variable, es decir, la sucesión 


TE in Ti. Th (3.8) 


Los términos de esta sucesión son los números que figuran en el triángulo 
de Pascal “por la izquierda, en la k-ésima línea purulela al lado 
izquierdo”, así como, en virtud de la simetría del triánguto, los números 
que figuran “por la derecha, en la k-ésima linea paralela al lado derecho”. 
En el rectángulo de Tartaglia estos números rellenan la k-ésima columna 
y la k-ésima línea. 


Y Véase Zeuthen, H. G., Geschichte der Mathematik im Altertum und 
Mittelalter. Vortesungen von H, G. Zeuthen. Kopenhagen, Host, 1896. 
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Cuando k =0 se obtendrá la sucesión 
A A A 


compuesta exclusivamente por unidades (línea cero o colummña cero en el 
rectángulo de Tartaglia). ; 
Cuando k =1 tenemos una serie natural 


a A 
(primera línea o gue columna del rectángulo de Tartuglia). 
Cuando k =2 se obtendrá la sucesión 


ly O 10, 13, 21; se 


(segunda línea o segunda columna det rectángulo de Tartaglia). Los 
términos de esta sucesión se llaman números triungulares: 1 es el 
primer número triangular; 3, el segundo; 6, el tercero, etc.; el m-ésimo 
número triangular es igual a T?2,,. Se llaman números por indicar el 
número de bolas u otros objetos iguales colocados en forma: de un 
triángulo (véase la fig. 6); el m-ésimo número triangular, en particular, 


(1) (3) (6) 


O 


FIG, 7 


es Ñ 


señala cuántos términos del triángulo de Pascal se contienen en sus 
primeras m líneas, de cero hasta la (m-— 1)-ésima, 
Suponiendo k =3 obtendremos ta sucesión 


EM TIA E 0 


(tercera línea o tercera columna del reciángulo de Tartaglia) Los 
términos de esta sucesión se llaman números piramidales o más exactamente, 
los tetraédricos: 1 es el primer número tetraédrico; 4, el segundo; 10, el 
tercero, etc; es que el m+ésimo número tetraédrico es igual a Tis. 
Estos números señalan cuántas bolas pueden colocarse en forma de una 
pirámide triangular (tetrácdro) (fig. 7)%. 


$ 4. 
OPERACIÓN 
DE PASCAL 


En virtud de su definición los números T% se someten a las 
siguientes relaciones: 


T=1l, (4.1) 

Di =Ti1=1 para n=0, 1, 2, ..., (4.2) 
Tisr=T4 ' + Ti para n=0, 1, 2, ...; 

kale de (4,3) 


1) Los números triangulates y piramidales (que son casos particulares 
de los así llamados números figuras) despertaron interés ya en Grecia 
Antigua, donde se les atribuían las propiedades misticas. Uno de los primeros 
tratados que nos han llegado y en. que se consideran estos números es, 
por lo visto, lu “Introducción a la aritmética” de Nicómaco (gr. Nikomakhos) 
de Gerasá, matemático de Grecia Antigua, que vivia a fines del siglo 1 a. d, 
J. C. (véase Struik, D. J. A concise history of mathematics. Vol. 1-2, 
New, York. Dover publications, cop. 1948; London, Bell, 1954; Van der 
Waerden, B. L. Science awakening. English transl. By Arnold Dresden. 
With additions of the author. Groningen, Noordhoff, (1961); Zeuthen, H. G. 
Geschichte der Mathematik im Altertum und Mittelalter. Vorlesungen von 
H. G. Zeuthen. Kopenhagen, Hóst, 1896.) Entre tanto, según datos 
indirectos, los números poligonales eran conocidos mucho antes, en el siglo 11 
a. Ud, JC, (véase Van der Wauerden, B. L., obra citada, y más antes 
aún, en el siglo Y a. d. J. €. por el famoso matemático Pitágoras y sus 
discipulos — pitagóricos (véase Van der Waerden, B. L., obra citada, 
Zeuthen (Hieronymus), obra citada, Struik, D. J., obra citada. 
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Con estas relaciones se dan por completo. los núnieros Ti; 
empleando las igualdades (4.1) — (4.3) se puede construir cualquier 
cantidad de líneas del triángulo de Pascal. 


Se puede dar definición complementaria a la expresión T% de manera 
natural para que ella tenga sentido con todo n entero no negativo y todo k 
entero. Con este fin, suipongumos que Ti=0, si 1n>0, y k es tal que 
para él no está cumplida aunque sea una de las dos desigualdades: 
O<k y k<m Por lo tanto, TÍ =0 para todos tos pares (nm, k) en los 
cuales n>0, k<0 y todos los pares (n, k) en los cuales 5 >0, k> nh. 
Ahora la relación Ti = Ti" * + Tí se cumplirá para todos k [no sólo para 
k de 1 hasta n como en (4,3)] y“los números T* se darán por 
completo con las siguientes igualdades: 


T=1, (4.4) 
Ti =0 para k 40, (4.5) 
Ts, = TT? 4 TÉ para todos 1 >0 y todos k, (4.6) 


Lo dicho: permite presentar el siguiente cuadro demostrativo de 
surgimiento del triángulo de Pascal. Consideremos la tabla infinita compuesta 
por ceros dispuestos al tresbolillo, como se señala a continuación 


AGUIANAR TARA A anna pd RNP Far rana rima naar rr daran PARANA 


Por supuesto, para la tabla de esta indole se cumplirá la ley de Pascal 
que consiste en que cada número es la suma de dos números próximos 
a la línea anterior *. Supongamos ahora que en la línea inicial de esta 
tabla uno de Jos ceros se ha sustituido por la unidad. Si exigimos que 
se cumpla la ley de Pascal, entonces la “perturbación” se.extenderá en forma 


1? Supongamos que Ja linea infinita 


...y S.3, S-2, S-]> So» Si e 


ha sido obtenida también de la infinita 
«e. da, di, do, da, e. 
según la ley de Pascal, ya que s,=d,-¡ +d, cón todo k. De ahí se 
obtendrá la definición de la ley de Pascal para las líneas finitas si cada 
una de éstas 
Xor Als +... Xp 


se identifica con la infinita : 


1.4 0, 0, X0» Xp rey po 0, 0, 0, .. 


d 
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de “ángulo” como si se tratara de las ondas formadas por el palo encorvado, 
puesto en ún arroyo, o sea, en forma del triángulo de Pascal: 


Dados los valores arbitrarios n y k (n=0, 1, 2, ..; k=0, l, 
2. BM, se puede hallar TÁ si se dispone de tiempo y paciencia 
suficientes. Con este fin conviene empezar a construir el triángulo 
de Pascal continuando la operación hasta que se consiga el 
k-ésimo número de la n-ésima línea, O sencillamente, se puede 
utilizar las relaciones (4.1) (4.3) que permiten definir Ti después 
de ejercer el número finito de adiciones. | 

Ejercicio (que se deja a cargo del lector). ¿Cuántas adiciones 
se efectuarán para calcular T% utilizando las-relaciones (4.1) — (4,3)? 
(Trátese de disminuir el número de estas adiciones recurriendo a la 
simetria del triángulo de Pascal). 

Llamemos operación de Puscal a la que consiste en hallar el 
número Tí.con números n y k. | 

La operación de Pascal queda definida para todos » y k para 
los cuales n>0; 0 <k<»n", ns 


Si se sigue definiendo T* como se señaló más arriba en la pág. 23, 
la operación de Pascal se definirá para todo n entero no negativo y para 
todo k entero, 


Mediante la operación de Pascal se escriben fácilmente los 

números H% que sirven de solución para el problema de la 
olimpiada planteado en el $ 1. A fin de hallar tal representación - 
supongamos (para m=0, 1, ..., 1000; g=0, 1, ..., m) 


Za, == Hi, (47)? 


1" Mientras tanto, el mismo Pascal (partiendo de la propuesta disposición 
de la tabla. sobre el plano, véase la pág. 17) considerada en su tratado 
otra operación, á4 saber, la de hallar por los números x e y el 
número que se disponga en la intersección de la x-ésima fila verticaj y de 
la y-ésima filá horizontal (numerándose las filas a partir de la primera, 
ya que esta operación queda definida con x>1, y>1). Si se denota 
el número que se desea hallar por P (x, y), entonces es fácil enterarse 
de que P (x, y) = T3Tl[+,-1, de donde Ji =P(k +1, n-k-+ 1), 

Puesto que el número dos elevado a la potencia coro se considera 
pro a Í, con m=1000 la igualdad (4.7) adquiere la forma Zfo00 = 
=-Hoow- 
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de manera que 
HI ma 319000 ze (4.8) 


Entónces de las relaciones (4.7) y (1.1) resulta 
1 
== (49) 


Pongamos en las relaciones (1.2), (14) y (1.3) en lugar de los 
números H7 sue expresiones por Z conforme á (4.8). De (1.2) se > 
obtendrá 


1000- 0 
21000 (+1) 70 (a 2 A 
n + A 


2 , 


de donde 20, =20, (4.10) 


Igualmente de (1.4) tenemos 


do 21000 "1. zm 
271000 ME — 5 EN n, 


de donde zo + = zr. ( 41 1) 


Por fin, de (1.3) resulta 
210000 (+ 7k A ro 


de donde 
A (4.12) 


Las igualdades (4.10) - (4.12) indican que cada línea 


+i 
Dn+i = (res e LADA 


donde n=0, 1, ..., 999 se obtiene de la anterior 
Uy = «E, r.. La)» 


según la ley de Pascal. Puesto que, como se ve de la igualdad 
(4.9), la línea inicial 8 
my =<Zo> 


es la línea cero de Pascal, entonces la que sigue, (,, es la primera 
línea de Pascal, lá «>, su segunda línea, etc.; para cada m de O 
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hasta 1000” la línea 0, es la m-ésima línea de Pascal y 
Li = Ti. (4,13) 


Por consiguiente, en virtud de (4.8), siendo cada m=0, 1, ... 1000 
y cada k=0, 1, .., m 
Ena ZERO (4,14) 


En particular, 
P Hiovo = Tfovo- (4.15) 


De ahí se desprende que la cantidad de homibres que llegaron 
a los cruces de la milésima fila no es otra cosa que los miembros 
de la milésima línea de Pascal. Si la operación de Pascal se 
tiene por “universalmente admitida”, la igualdad (4.15) ofrecerá la 
solución para el problema del $ 1 (en la tercera interpretación 
indicada al final del $ 2). En los siguientes dos párrafos veremos cómo 
se logra hallar las soluciones de dos problemas importantes por medio 
de la operación de Pascal. 


$ S, 
COEFICIENTES 
BINOMIALES 


En este párrafo. señalaremos cómo se puede. expresar los asi 
llamados coeficientes binomiales por medio de la operación de 
Pascal, Los últimos se definen como sigue. 

Tomemos el binomio 1+x y empecemos a elevarlo a las 
potencias 0, 1, 2, 3, etc, disponiendo los polinomios que se 
obtengan según los exponentes crecientes de la letra x. Tenemos 


(1 +2x)=1, (5.1) 
(14+x) =1+x, (5.2) 
lex (1+40(1+3=1+2x+x, (5,3) 
E E e (5.4) 
cto, 
En general, para cualquier número ah entero no negativo 
(1+ 2)" =4+01x 402x444, (5.5) 


Cuando m => 1000, la línea (0, no está definida, 
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donde ág, 44, ..., 1, SON Ciertos números. Si se quiere, no costaría mucho 
trabajo para cerciorarse de que p= hn y dy =4, = 1. Sin embargo, 
no es eso lo que se necesita ahora. Esto se conseguirá como 
consecuencia de una fórmula más común. En esta etapa basta 
saber, que el resultado de elevación del binomio (1 +x) a la 
potencia 1 (donde 1 es un número entero no negativo) puede ser 
escrito en forma de un polinomio con coeficientes numéricos, 
ordenado según los exponentes creciéntes de la letra x como se 
señala en la relación (5.5). El polinomio. que figura en el 
segundo miembro de esta relación, se denomina desarrollo del 
binomio para el exponente n. Sus coeficientes (su número es p) 
dependen, naturalmente, de n. Para subrayar esta dependencia, 
se utilizan frecuentemente unas designaciónes especiales para estos 
coeficientes de los cuales forma parte n. Precisaniente, el coeficiente 
de x* en el desarrollo. del binomio para el exponente n se designa 
por (z). Tales números se llaman coeficientes binomiales. 
La relación (5.5) puede ser escrita ahora eñ forma de 


OEA E (5.6) 


y de las relaciones (5.1) — (5.4) se deduce 


(6) = 1 
(0) =1t()=1 
H$=1(6)=2()=1 
)=1()=3()=368=1 


Se ve que para los exponentes n=0, 1, 2, 3 las fíneas de los 
coeficientes binomiales coinciden respectivamente con las 0, 1, 2, 3 del 
triángulo de Pascal, Nos vamos a cerciórar de que esto es cierto para 
todo n. Con este fin, veremos cómo se obtiene la linea de 
coeficientes para el exponente n+1 de Ja de coeficientes para 
el n. Utilicemos la fórmula 


(ley = (1d? (5.7) 
Escribamos para los miembros primero y segundo de esta 
fórmula los desarrollos según los exponentes crecientés de la letra x, 


Sustituyendo » por 1 + 1, la fórmula (5.6) ofrecerá para el primer 
miembro: 


1 O at o + (+1) xt, (5.8) 
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donde q es cierto número. Para el segundo, debído a la misma 
fórmula (5.6), se obtendrá: 
1+I1+0=[65)+(x+. + (07 (1+>=G6)+()x+.. 
+ (Da a A (a A 1 + 
A A EI 

+ 1-1) +09 +G)x"*?. 59) 
En virtud de (5.7) los miembros segundos de las relaciones (3.8) 


y (59) son equivalentes. Por eso g=p+l; igualando los 
coeficientes de ta letra x con iguales exponentes, se deduce 


(07) = (5) (5.10) 
0=G-0+() (5.11) 
+1) =()- (5.12) 


Las relaciones (5.10) — (5.12) muestran que la línea de coeficientes 
de desarrollo para 'el exponente n+1 se obtiene de la de 
coeficientes de desarrollo para el exponente nr según la ley de 
Pascal, Puesto qué la línea de coeficientes de desarrollo para el 
exponente O coincide con la línea cero de Pascal, todas las 
líneas sucesivas de coeficientes coincidirán también con las líneas 
respectivas del triángulo. de Pascal. Por eso los números (;) 
- están definidos tán sólo con k=0, 1, ..., 1; con la particularidad 
de que 


()= Ta. (5.13) 


Observación. A la pregunta “¿con qué coeficientes integran x7? y x?0 
en el desarrollo del binomio para el exponente 5?” se podría responder: 
“con coeficientes equivalentes 4 cero”. Es natural que se siga definiendo 
la expresión (?), para los casos k<0 y k>m, suponiendo que (x) =0. 
Entonces, la igualdad. (5.13) en virtud de ta definición complementaria | 
hecha en el párrafo anterior para el simbolo T* será válida para todos » 
no negativos y todos k enteros. 


Por to tanto, han sido expresados los coeficientes binomiales por 
medio de la operación de Pascal. Se podría escribir ahora la 
relación (5.6) en la siguiente forma: 


(12) 2= 7 4 Tx Ti TR Tx. (5.14) 


A veces la fórmula (5.14) se denomina fórmula del binomio de 


29 


AS 


Newton o, sencillamente, binomio de Newton". Otra forma, más 
tradicional, de esta fórmula se ofrecerá. en el $ 7, 

Puede admitirse que en el presente párrafo hemos considerado 
el siguiente “problema sobre los coeficientes binomiales”: hallar 
la expresión para (i) Como conocemos del $ 2 se puede 
comprender de distinta manera lo que es la solución para el 
problema de este tipo. Si, por ejemplo, se tiene por solución la 
expresión que permite pasar de n y k al coeficiente binomial 
correspondiente (en representación decimal), entonces (;) será de por 
sí la solución. Exijamos que la solución exprese (f) por medio de los 
números ”, k y las operaciones “universalmente admitidas”; tal 
interpretación de la solución dependrá de la. elección de las 
últimas. Si la operación de Pascal se considera como “universalmente 
admitida”, la fórmula (5.13) ofrecerá la solución para el problema 
sobre los coeficientes binomiales. Otra solución de este problema, 
recurriendo a otras Operaciones “universalmente admitidas”, .se 
ofrecerá en el $ 7. 


$ 6. 
NÚMERO DE PARTES 
DE UN CONJUNTO DADO 


En las matemáticas se llama conjunto a toda colección de 
objetos. Por ejemplo: 

a) la de todas las páginas del presente folleto; 

b) la de todos los números enteros; 

c) la de todos los números pares; 

d) la de todos los lápices puestos en una cajetilla dada, 

Todas esas colecciones serán conjunios. 

Si están señalados un objeto y cierto conjunto, pueden haber 
dos casos: : 

1) el objeto pertenece al conjunto que se considera; 

2) el objeto no pertenece al conjunto que se considera. 


'! La fórmula (5,14) era conocida mucho antes de Newton, en particular, 
por Tartaglia de quien se ha dicho yá. El nombre de Newton se 
vincula con la fórmula en cuestión exclusivamente porque era quien indicó 
en 1676 el procedimiento de su generalización pura el caso de exponente 
racional arbitrario (incluso el negativo). 
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En el primer caso él objeto se llama elemento del conjunto 
a considerar. Por ejemplo, el número 3 es el elemento del 
conjunto de todos los números enteros sin que lo sea para el 
conjunto de todos los números pares. 

Puede suceder que todos los elementos de cierto conjunto A 
sean simultáneamente los elementos de un otro conjunto B (por 
ejemplo, todos los elementos del conjunto de todos los números 
pares son los elementos del conjunto de todos los números 
enteros). En este caso, el conjunto A se llama parte o subconjunto 
del. conjunto B. Es evidente que cada conjunto es parte de sí 
mismo. Si el conjunto A es una parte del conjunto B y el 
último es la del conjunto A, esto quiere decir que A y B se 
componen por los mismos elementos, es decir, coinciden (constituyen 
“el mismo conjunto”). 

Los conjuntos pueden ser finitos [los de los ejemplos citados 
más arriba, en los puntos a) y d) e infinitos [los de los ejemplos 
señalados en los puntos b) y c)]. Los conjuntos finitos (sólo 
éstos serán considerados en este párrafo) constituyen el objeto de 
estudio de una disciplina matemática especial que se llama teoría 
combinatorid, 

Entre los conjuntos finitos se distingue uno especial, a saber, un 
conjunto que no contiene ningunos elementos; tal conjunto se llama 
vacio. Por lo tanto, no se excluye la posibilidad de que al abrir 
la cajetilla, se revele que el conjunto de lápices que ésta contiene, 
esté. vacio. He ahí lo que escribe sobre el conjunto vacío 
Alexándrov P. S.*: 

Al género de conjuntos finitos se refiere también el conjunto 
vacio, es decir, el conjunto que no contiene ningún elemento; el 
número de elementos del conjunto vacío es cero. La conveniencia 
de considerar el conjunto vacio se debe a que cuando se define, 
de la forma que sea, el conjunto, es posible que no se sepa de 
antemano si és te contiene por lo menos un elemento. Por ejemplo, 
es probable que: el conjunto de avestruces que en actualidad se 
hallan tras el círculo polar, esté vacio; sin embargo, no se lo puede 
afirmar acertadamente, ya que puede ser que algún capitán haya 
llevado allá un avestruz”. El conjunto vacio se tiene por parte de 
todo conjunto. 


1 Asexcanopos M..C. Beexenne B ODUIytO TEOPHIO MHOXECTB H DyHkoHk, 
M.--3JL, Focrexuzaar, 1948, crp. 14. (Alexándror P. S., Introducción a la 
teoría general de conjuntos y funciones. Moscú-Leningrad, Costejizgat, 
1948, pág. 14, en ruso.) 
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Si el conjunto es finito, sus elementos pueden contarse hallando, 
por lo tanto, el número de los elementos del conjunto. El 
conjunto compuesto por » elementos se llama “el de n elementos”. 
El conjunto de páginas de este folleto es, por ejemplo, el de 39 
elementos, el conjunto vacío es el de O elementos. 

Ejemplo. Consideraremos un conjunto compuesto por tres objetos: 
lápiz, pluma y goma de borrar. Hallemos todas sus partes. Se 
tiene exactamente una parte de cero elementos, o sea, un conjunto 
vacío. Hay exactamente tres partes de un elemento: 


Hay exactamente tres partes de dos elementos: 


2% 


Ss 


32 


Por fin, hay exactamente una parte de tres elementos (que 
coincide con todo el conjunto): 


> 


Por consiguiente, en total, este conjunto tiene ocho partes. 

Que esté dado un conjunto compuesto por n elementos. 
Toda su parte de k elementos se llama combinación de n elementos 
dados por k. (Son las mismas combinaciones que se exponen en el 
curso escolar de álgebra, en el apartado “Ordenación”) Es evidente 
que el número de combinaciones de n elementos dados por k no 
depende de cuáles son los n-elementos que se han dado, sino 
solamente de los números a y k, motivo por el cual este número 
se llama brevemente como número de combinaciones de n elementos 
por k y se designa mediante 


Cc. 


En otras palabras, C£ es el número de partes de k elementos 
del conjunto de n elementos. Suele considerarse que la expresión 
Ck tiene sentido cuando n=0, 1, 2, .., 0<k<n”. 

El número de todas las partes del conjunto de n elementos 
se denotará por C,, así que 


C,=C2+Ci+. +Ch (6.1) 


¿A qué son equivalentes, pues, los números C,, C;? A algunas 
de estas preguntas “se les podría dar una respuesta inmediata. 
Del ejemplo recién examinado se desprende que C¿=8, C3= 
=Cj=/, Cl CÍ =3, 


1) Mientras tanto, es natural creer que la expresión Cf tiene sentido 
también con k>n y es equivalente en este caso a cero (ya que aquí 
no hay del todo partes de k elementos). 
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Luego tiene lugar lo siguiente. 
Primera propiedad del número de combinaciones: 


CC] ' (6.2) 


Demonstración. Efectivamente, el conjunto de m elementos tiene 
exactamente una parte de O elementos (conjunto vacio) y exactamente 
una parte de m elementos (el propio conjunto E), 

Establezcamos ahora, sin calcular los propios números Cf, 
otras dos propiedades de estos números. El establecimiento de la 
segunda propiedad será un ejercicio útil para la asimilación de 
las nociones expuestas en este párrafo; en lo que se refiere a la 
tercera propiedad, es precisamente ella que junto con la primera 
constituirá la base para los cálculos de los números CY, ] 

Segunda propiedad del número de combinaciones: 


Ci carr (6.3) 


Demonstración. Consideremos cierto conjunto M compuesto por n 
elementos. Debe dernostrarse que el número de sus partes de k 
elementos es equivalente al de sus partes de (n-— k) elementos. 
Imaginemos la siguiente construcción, Cortemos. de papel tantos 
cuadrados cuantas partes de k elementos haya. en este conjunto 
(es decir, Cf) representando. por cada uno de ellos una de estas 
partes de modo que cada parte de k elementos esté representada 
en uno de los cuadrados. A continuación, cortemos de papel 
C;"* círculos y expresemos cada una de las partes de (n — k) 
elementos exactamente por uno de estos círculos. Nos basta ahora 
revelar que hay igual cantidad de círculos y cuadrados. Con este 
propósito coloquemos todos los cuadrados sobre la mesa poniendo 
sobre cada cuadrado un círculo conforme a la siguiente regla: si por 
medio del cuadrado está representada cierta parte del conjunto M 
compuesta por k elementos, se ha de colocar sobre este cuadrado 
el círculo que represente la parte del conjunto M compuesta por 
los demás n — k elementos, es decir, por todos- aquellos elementos 
del conjunto M que no hayan integrado la parte representada 
en el cuadrado (la fig. 8 ofrece varios cuadrados junto con 
compuesto por cinco elementos a, b, c, d, e). Es evidente que 
sobre cada cuadrado se pondrá exactámente un circulo y cada 
circulo se colocará exactamente sobre un cuadrado. Esto sighífica 
que el número de círculos es equivalente al de ciradrados. 

Antes de pasar a la tercera propiedad demostremos el siguiente 
lema. 
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LEMA. Escojamos en “el conjunto de (n-+ 1) elementos cierto 
elemento. El número de las partes de k elementos de este conjunto 
que contienen este elemento escogido, es equivalente a Cy qe 

Demonstración. Volvamos a efectuar el experimento mental con 
circulos y cuadrados. Cortemos de papel tantos cuadrados cuanto 


conjunto 
r 
vocio 


"conjunto 
vocio 


haya partes de k- elementos, que contengan el elemento escogido, 
y representemos en.cada uno de ellos una parte tal que estén 
expresadas todas las partes. Cortemos de papel Cf7* circulos y 
representemos en cada círculo una de las partes de (k — 1) elementos 
del conjunto de todos los elementos no separados de modo que todas 
tales partes estén representadas (hay n elementos no escogidos, 
motivo por el cual hay exactamente Cf” * tales partes) Pongamos 
sobre cada cuadrado un circulo conforme a la síguiente regla: 
si el cuadrado representa cierto conjunto A, ha de colocarse 
sobre él un circulo que tenga representado el conjunto obtenido 
de A eliminando el elemento escogido. Es evidente que sobre 
cada cuadrado se pondrá exactamente un círculo y cada círculo 
se colocará exactamente sobre un cuadrado. Esto significa que el 
número de cuadrados es equivalente al de circulos, es decir, 
Ch". "Poro, han sido cortados exactamente tantos cuadrados, 
cuantas partes de k elementos del conjunto de (n + 1) elementos 
contienen el elemerito escogido. Por lo tanto, el número de tales 
partes es equivalente a Ci”, lo que queda demostrado. 
Pasemos ahora a la tercera propiedad del número Cf. 
Tercera propiedad del número de combinaciones: 


CE, Cr O (6.4) 
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Demonstráción. Tomemos el conjunto arbitrario M de (n +1) 
elementos y compongamos todas sus partes de k elementos. 
Escojamos en M cierto elemento «ddenotándolo con la letra 
minúscula «. Designemos por la letra mayúscula X el número de 
aquellas partes de k elementos del conjunto M que contengan el 
elemento a y por la Y el de aquellas partes de k elementos 
del conjunto M que no contengan a. Entonces 


Ct, = X + Y. (6.5) 


Pero, según el lema, X = C*”*, En lo que atañe a Y, esto es 
* el número de combinaciones por k de n elementos no escogidos, 


es decir, C%. Por eso, 
| Ciua=CO + Cl (6.6) 


lo que queda demostrado. | 
La tercera propiedad igual como la primera señala que la línea 


A (6.7) 
se obtiene de la Da. a | 68 
de acuerdo con la ley de Pascal. Puesto que con r=0 la línea 
CI (6.9) - 


coincide, en virtud de (6.2), con la línea cero de Pascal, también 
para n arbitrario la línea (6,8) coincidirá con la n-ésima línea 
de Pascal, y por eso, 

pa Ci = Te (6.10) 


Por consiguiente, ya sabemos calcular el número de las partes 
de k elementos del conjunto de n elementos: por lo tanto, el 
número de combinaciones de » elementos por k (la fórmula (6.10) 
da la solución del “Problema sobre el número de combinaciones” 
a condición de que la operación de Pascal se tenga por “uni- 
versalmente admitida” *). 

En lo que se refiere al número de todas las partes del conjunto 
de n elementos, las relaciones (6.1) y (6.10) señalan que este 
número es equivalente a la suma de los términos de la n-ésima 
línea de Pascal, la cual, como se sabe, es equivalente a 2”. 
Definitivamente, C, = 2". (6-11) 


r 


2 El lector hallará en el $ 7 otra resolución, con dic: de otras 
operaciones “universalmente admitidas”. : 
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- 
VÍNCULO 
CON FACTORIALES 


En el $ 4 se dam dos procedimientos para calcular el 
número T% con n y k prefijados: el procedimiento más “mecánico” 
(pero, que lteva a cálculos adicionales) de construción gradual del 
triángulo de Pascal y el más “económico” por la cantidad de 
operaciones (pero, que exige una organización determinada de 
cálculos) que consiste en utilizar las relaciones (4.1) — (4,3). Ambos 
procedimientos son muy semejantes y, en lo fundamental, se deducen 
directamente de los números dados T* por medio de la ley de Pascal. 


Sin embargo, existe también otro procedimiento para hallar Te que 
se señala a continuación. 
Introduzcamos al principio una designación. Supongamos que 


0! =0, 
y para todo m entero 
m! =(m —-1)!'m. 
Por consiguiente, cuando m> 0, 
mi=.L-2 6 m 
La expresión m!) se lee así: “factorial del número m'” o en forma 
más breve: “m factorial”. 
Expresemos ahora la operación de Pascal por la de cálculo 


de la factorial y las operaciones aritméticas. Con este dci 
se considerará la siguiente expresión: 


mi 
glím-— gq)!" 


Designemos esta expresión po da q e evidente que la expresión 


Fí tiene sentido con m>0, 0<q <m, Anotemos que 
o_ o a 
ir 
Luego, 
0 m! m! 
dd TT Em = m0! e. 
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Por fin, 


n| nm! 


k-1 A A o. == 
A (k—1) 1 —k + 1)! ls kln — k)! 


_ n! a! po 
"Ak n—kUn—=k+1) | lr TS 


e mi yl Y n! 
ds oa + aio A 


n+l (n+ 1)! 


É—_ a 
mao. Mata el 
Así pues, la linea 

FS 


es la línea cero de Pascal, y la “(n + 1)”-ésima Mint 
0 
Fest Pt an me 7 


«$ 


se obtiene de la “n”-ésima 
O A 


según la tey de Pascal. Por eso con todo m=0, 1, 2, ... la linea 
A 


coincide con la m-ésima línea de Pascal y 
ME 


De ahí 


1 
AR 
"— qUm—g! 


Por consiguiente, hemos expresado la operación de Pascal por las 
operaciones de cálculo de la factorial, la sustracción, multiplicación 
y división en el sentido de que hemos encontrado para Tf ta 
expresión que contiene, además de m y q, sólo los signos de las 
operaciones señaladas. Esto otorga la posibilidad de calcular Tf, ya 
que sabemos calcular las factoriales, las diferencias, los productos 
y cocientes, 

De la fórmula recién hallada para TÍ se puede sacar una 
serie de consecuencias. 
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Consecuencia 1. Simplificando € en la expresión hallada para 
TE el numerador y denominador en (m — q)! resulta 


Tg= "im 1). .[m ==. 


1-2..4 


Consecuencia 2. ed sea m>l, 1>qg. El producto de q 
factores m(m — 1)... [m — (q — de se dde siempre por el producto 
de- q multiplicadores 1- 2. 

Efectivamente, en virtud de la consecuencia 1, la relación de 
estos productos es equivalente a T, y Tf es un número entero. 

Consecuencia 3. De la relación (4.15) se deduce 


— 1000! 
Boo = ¿11000 — q) 1 


Esta es la nueva forma para la resolución del problema del 
$ L : 


Consecuencia 4. De la relación (5.13) se obtiene 


(1y= ol _ nín— 1)..[1— (k — Mm. 


7 kn —k)! 1>2...k 


Esta es. la expresión “escolar” tradicional para el coeficiente 
binomial. . 

Consecuencia 5. De la relación (5.14) y la consecuencia 1 se 
deduce que 


nin — 1)x? 
1.2 


) «¿ei fibem d 
+ SO AS e 


(143 =1+nx+ +... 


Esta es la forma “escolar” tradicional de la fórmula del binomio 
de Newton. . : 
Consecuencia 6. La relación (6.10) ofrece la fórmula -“escolar” 
tradicional para el número de combinaciones 
n! nín— 1)... [n —(k —1 


PS a aii 
a k!(n — k)! EA 


